SAFE ETERNAL 1-SECURE SETS IN GRAPHS

نویسندگان

چکیده

An eternal $1$-secure set, in a graph $G = (V, E)$ is set $D \subset V$ having the property that for any finite sequence of vertices $r_1, r_2, \ldots, r_k$ there exists $v_1, v_2, v_k$ and $ D D_0, D_1, D_2, D_k$ dominating sets $G$, such each $i$, $1 \leq i k$, $D_{i} (D_{i-1} - \{v_i\}) \cup \{r_i\}$, where $v_i \in D_{i-1}$ $r_i N[v_i]$. Here v_i$ possible. The cardinality smallest $G$ called $1$-security number $G$. In this paper we study variations named safe sets. A vertex $v$ with respect to an $S$ if $N[v] \bigcap S =1$. 1 secure at least one $S$. We characterize class graphs which all excluding those are safe. Also introduce new kind directed represent transformation from another 1-secure given its properties.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Eternal m-security subdivision numbers in graphs

An eternal $m$-secure set of a graph $G = (V,E)$ is aset $S_0subseteq V$ that can defend against any sequence ofsingle-vertex attacks by means of multiple-guard shifts along theedges of $G$. A suitable placement of the guards is called aneternal $m$-secure set. The eternal $m$-security number$sigma_m(G)$ is the minimum cardinality among all eternal$m$-secure sets in $G$. An edge $uvin E(G)$ is ...

متن کامل

Eternal m- Security Subdivision Numbers in Graphs

Let  be a simple graph with vertex set  and edges set . A set  is a dominating set if every vertex in  is adjacent to at least one vertex  in . An eternal 1-secure set of a graph G is defined as a dominating set  such that for any positive integer k and any sequence  of vertices, there exists a sequence of guards   with  and either  or  and  is a dominating set. If we take a guard on every ver...

متن کامل

Mobile Eternal Security in Graphs

We consider the problem of securing a graph against a sequence of vertex attacks by placing guards on its vertices. The guards are “mobile” in that, after any attack, each guard can move to any neighbor of its current location, but one guard must move to the attacked vertex. We determine sharp upper bounds, in terms of the order of the graph, on the minimum number of guards necessary for connec...

متن کامل

[1, 2]-sets in Graphs

A subset S ⊆ V in a graph G = (V,E) is a [1, 2]-set if for every vertex v ∈ V \ S, 1 ≤ |N(v)∩ S| ≤ 2, that is, every vertex v ∈ V \ S is adjacent to at least one but not more than two vertices in S. In this paper we relate the concept of [1, 2]-sets to a host of other concepts in domination theory, including perfect domination, efficient domination, nearly perfect sets, 2-packings and k-depende...

متن کامل

Computing Secure Sets in Graphs using Answer Set Programming

Problems from the area of graph theory always served as fruitful benchmarks in order to explore the performance of Answer Set Programming (ASP) systems. A relatively new branch in graph theory is concerned with so-called secure sets. It is known that verifying whether a set is secure in a graph is already co-NP-hard. The problem of enumerating all secure sets thus is challenging for ASP and its...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Mathematics

سال: 2021

ISSN: ['1857-8365', '1857-8438']

DOI: https://doi.org/10.37418/amsj.10.5.18